® (A) ^2-151892 
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G 06 F 7/72 7056-5B 

dMf g| fiB63-307361 
@ai m @63(1988)12^ 5 B 

©lis BJ # fil «: I5)c :*:B0fiFPmm:fc?=riJClOO6*Jtli «iT«»]g*l**^tbrt 



53 jfis s 

jEftftd t q -1 TMtb^tJWiJ^d siffH U-Ci: 



o ^ M St p§ # o as « » -c * ^ $ « 3W « n * 
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tfkm^mn. ^^t^^r = ^ ^ <^ modn 

K oiJlffi CP u©y7 h JL 7 -cm^-r^ t ^ ffc 

-5^. I c * - KH:&t»: • lets • inn^mmti 



1 o T « d j?cO(i)^0 J: 5 Cit 

D = { d 1 , , d m ) . P = { f 1 . 

. t WL )^:;i^i6Ad^ti|8S-r«>^p 

d = di xfi + i-dBXfn 

■ o d ^ (n ) (i) 

yfcj^L. (n)tt P - 1 t q - 1 O^/h^fgffRi 

■4^. di<(p-i )x(q-i ) . fi = i 
1 1 ott X - ^ X UTV%* X I§lft85 .-111 

U-C T ' = ( y 1 . . y ■ } «:>Ri6-6-< 
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1*Ba^ 2-151892(2) 
iii-f-3Gr^C«: I c * - K^jte-r^ia-ri. t ttt5^/H 

m 2 S) ^ O ^ $ IK «1 ^ m fit ^ S 2^ Irj- & ft 

-eiX I C :& K^CiJ-frt ^ P . q 

WU-Ci/^* P<Slf^S5<b q^frtSe. lO^Wtpiq 

n *5^K5-r * n ^gfla5-C^>^o i o o fct I C * - 



yisx'^di nodn (i^i'—B) 



y = ( y 1 ^ f 1 ) X X ( y ■ f ■ ) 

a o d n 

«:*'.@tI12l02'-.11T — 119(1 

z c* — K^:i oofrc#iix, 1 1 2 — 1 1 6tt 
ttSftSeBfC-S"* ix-5»o i02 — loe, 

1 1 2 — 1 1 3nv)mit<o t t<D^Kmf^-t&a 

< R S AB&^ott^fb> 

X Sr 6 1 2t^:, hOffi^3t. d ^as«OtK^<fc 
«(6l2e'5rh). 114:6121^5' h ©-&gHffi 



y = x'*d no4n(x. d. n:6i2 

1^ ar h ) (4) 

:fc^L., n = pxq(p. qzaeecT::. KDiSSft) 

-SIC*- Kj^efrtfct Titommisc^ym p . q 
-c * i -r * o 

® I C * - KW© P , q C I C 3!» - KOfB^O 
fflp« ) :d5^fL-f pftlftSB 1 o 2 , q^lf^SB 

loT P i q L-Cn^^ggsBi o6 K« 

«rt-:r*o n H: to n ^^gg-gj 1 o 6 X < ^ 

@ I C * - Kf^O d ( I C * - KOfgt»Ott«) 

1 o T ic Js-i/^t d t fiaE(i)^<D X 5 

D = { d 1 . , d II } . F = 

{ f 1 . f m } ^:^it>^o itfUl^iL C 

-Cdi<(p— 1 )x( q — 1 ) . fi=Tii 



T @tr 85(35^ «r tf» :r ^ o 

C3)^tt«SfriB&«;dstfH[ L/t T' ={yi . 

■ • . y ■ } hSc^fS.-t^ F ^ { r 1 , 

= ( y 1 f 1 ) X X ( y ■ f B ) 

■ o d n 

= ( x'* df B o dn ) ^ t 1 X X 

(x*dB)''fii modn 
= x ^Cdixfi + -l-dfflXfB 

■ od^(n) )Bodn 

= x*d aodn (jg) 
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feU o -C ^ ^ o 

DwtDig^msiji OS J: D^ge&ifeakcisge^n^o 

Ftt I C ;!> - Kf^OFfelfteSi O StCfelft^tt 

y ■ } «:^>&o 

Ojf-:?®ieo«|doai5{5 4fT5»^. -toaio^ 

«»tt , F = { f 1 . . f B } <D 5 f i 

Z(i=i-wL-fi )DCi 
iJiAo C t r a C 1 «: B ^<d;s t> i ^^:35 

mw}^n<or^(Dmm^i.ii>i^ < . i c tj ^ Ktci^n- 

-So BttIC*-K<D«5ffi7'~^d 

^o»ff^<ta«tt I c * - Kmia-c^^-^-Aift 
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ra^ lit K ip-io t » 1^ :^ fL-r V* & o 

20«?»(Z>fll^®47i^-ro 1 2o« I c * - K. 
r 2 1 tt«j|&$g K-r $>^o 12 2.123 tt-tn 

I C ^» - KfC4?-Jt'6fft«0 7^-:^' P , q 

n ^^M-f ;& n ^WSSST t aellP . qX 

i> rK<0(eii . C7)^^myt^ ^ P . w q ^r^jKU-Ctt 
l$-jrr2»wp . w ,q ^^S-C«»-£»o 

wp=qxcq^(— 1 ) nodp) 

■ o d n (6) 

ir^ = pX(p*( — 1) BOdq) 

■ o. d n. .f7) 

1 2 Ttta,^,ig9&<Dft R R *&lrtr5iJ. 

yf:r r p . r q 4 UXttift^Ta r p . r q /b 
JSK 9( T ^i^o • 



rp = R'^ (—1 ) Bod(p — 1 > 

te) 

rq=R''(— 1) Bo4(q — 1) 

m 

ii^UTv^Ad»ifiS5. 1 sottgnaed , R?:a:^ 
d'=dxR Bod^tdi) do) 

1 3 1 fctiirE d ' «r4!fi«!^«»ci5s«.:f « 'iasijias 
r^&o 1 3 2f±7^-<^ x«:tt«u-t:>2, x^ftift 

n 13 6.13 otX-^ti-^ti I C * - K 

fjp . X ^^nnp-c ^ -& o \ 3 T ttnu85 i..3^,-wi 3 o 

y / = X d ' ■ o d n (n> 

1 3 8 ttgjie y ' «r I c * - KJcas,^9-1--& y / SI 



X $ :ft;,y ' ^^m-r^ I c * K.pio y ' sess 

Xi> 1 0,tt MIC y ' . w p. . w q . r p . 
r q X iX©(i2)^«riil|/t-r.n fc^TOft y *6l£iiJ£ 

y= .{ ( ( y ' "pap ) * r p aodp)xwp 

. +C(y'»-odq)*rq vodq)Xwq} 

■ o d n (12) 

1 ^ 1 ttlUSBy y 4SiflS5-re A o 

* SaiC 1 2 2 — 13 3.13 9'-^1A1«1 

I C * - Kl 2 OK^-itL, 1 3*— 1 SSttfl^ 

3:<?««a[«|,fl:o.i: ft ©^fclft.f^-r 

® Z C « — KF^O P , q ( I C :«r — KOfBffiO 
flTfll ) ;d«-tix-eix PitftMSS 122. q««i^gS 



1 4 

1 2 3K«IA^tLXIO'S>o n^^SSi 2 
l^T P qoai^fftjf L-C ntJ^eegP 1 26K« 
Irt-f^o n Wt t O n^M^ T 2 6 JC it < i&M 
^it &o w p . w q ^/atSS 12© frC*^U-k-C#l Btr 
Ep . q ^^^/^-CBUaeCe^ • f?)*jj»;t:r wp . w q 

® I c * -T KWn?«>^««OftH «^^R«|^ 
SB 1 2 TiCl$«|.-r£o. r p . r q ^iSK^ 128 
trwt to R i nUE P . q «:ffii/^-cmiE(^ . (&)^: 
«?%;^r p , r q^:^fiKU-CttlttU-ri><o 
^ ZC«-KaOd(lC# - K<D^«©fl|« ) 
:^d«||^S1Si 2 9»C«||X|$n-tU^^o A'^fitSS 
1 3 ofc*^Ui-CB5E d i R *^V>-C8trE (10)^ 
d/ .«::Ra&*o d ' tt i c * - ki^o d' 
^©SS^iS UtDIS&igBl^O d ' SfiSSi 36«C 



1 6 

<g) I C;«7-Kf^Oxiagflg5i 33J: ♦?^njJ8/j^l?d 
X . ^eafilC n , I C * - K:d* r> d ' 

@ I c * - KWO y ^fiJtaJ 1 -* ofct«l&«iH;*2 

iRib^y'tlC^-KWOwp.wq ^IKJS 
12©,rp.rq^^g5i2 8(0««^11ftffi 

t T ■ 

ft I^^AOJWjl&^^ftfflv^-cfif-^UXOs)^^: 

pX8+qXtz=l C16) 

s = p'*( — i) modq 
t = q*(— 1 ) nodp 

q X t = w p 
p X a = w q 

(A modn)=(A ■odp)xwp 
+(A modq)xwq modn 

(IT) 

A = (x d') (R (-1)) -ce 



2-151892(5) 

y=x'^d modn 

= X * ( d '/R ) modn 

= (x'd') "(R"(_i ) ) 

" o d n (13) 

fi) n iO«J¥r^*(i3)^ft n <D^Sft-C«»* 

p . q Ji©«»frc^>it-ctt«:ftfT 5o 

( P -h<D«» ) 

X " d ' m o d p = y ' aodp > 
R'( — -i) mod(p — i)=rp 

|!eo-C(x'd')"(R"(~i)) Bodp 

= (y' modp) * rp modp 
O^) 

( q-boiH* ) 

X d' modq =y' modq ((Ti)^^J:j|) 
R ( — 1) mod(q— 1) = rq 

( (9)^ X D ) 
|a£ o -r ( X d') (R (—1) modq 
sCy'modq) rq modq 

(ic) 



-5,0 Oa) . (ia) . (is) ^^n-ffn^t A-^^A 

y=(((y'inodp)*rp modp) 
Xwp)+((y' modq)"rq 
modq)Xwq)) modn 
«e o-CW^ft«^-^-ftiKife«tt (i2)*©te««C 

4*^. (iT)^ttl5tTO(l) ai)frC X o-CIEW^iv^o 
(0 (ie) ^XU. wp = i modp.wq = o 
nodp !> SL^o 

t (iT)^C»:&iZ2ft P U/t*(j^tt (A 
modp)4i:«^o 
(0) (16) ^CX!>.wp=o modp,wq = i 
modp 3d5J5fc !> 

o X (iT)^<D3&iaft q TBfe LnifBiJ^tt ( A 
modq ) <b55r*o 

•4 m&J&mK-^JL ^f\.it.7=- X d', n 
O 9 -t? n fct^^M^r^ i> . xfctraf^^t-ce *^«) 

c:nc>X!>ic* - KofBtfyT*- ftma t i tt 
ffijlEftv^o ^t>frc. «s&«a^5d'3d»t>dft:^ii>A 



1 e 
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B ft^iii ^ |B) 4»c 6as r ^ 2i ^ £ o 

5r:^r*.*o L:d* U55:3^ . 1 C * - K^^sfr 5(i2) 
• 2 6 e ijT h fi<of()|[5H^ ( 2 6 o e- h o 

(a 

A:A:ux(rp )=.( r p ^ zmmmi. 

itt ftot: y h» ) 
+ ( r p^2ji^9IU 

21 . 

0 i q n i , sUftfeiEiSfS * * P - i -rii L/t 

d 2 *tt» LT til f><Z>|^*$r8?rE'll t cb^^^ 

1 txBt^«'2'<Dft*«$i«ic^'m ^^frcgiiie 

P i'q t\ffi*A-C«^L, &*Birc©«! 



• 6121^^ hm<oMtnm^ c s i 2 tr h o 

• 6 1 2 1^9 h«©tp»fll^ ( « 1 a If , 
-so ( eiiH«)^:^U-C#5i i:-to*4a^M 
«rS&iB^:€>«oa(9^ e e o o bpsr ^^-f ^ 

4c^WWt. 3ll»:p t«» qO.« n^&ti^. IE 

2 2 ^ - 

m ' 

ifnmmK9fm % ^ 9 o ^ 2©fttiitiiiA» n 
c,-^^ hrLft r-^ X t>mi Off jT^rfo I c * 
oStKS^Sfmp 2ottj|[igi!»c'^)( u-t % ^ 

« 1 m\rx:^mm<o -^mm^i^n ^^%9tm^ 

^lajC^-^^-t, 1 tt I C * - K\ 2M:4«S6^ 

tt*©^'-:^ p , q «:»'WU-rv^-5 p^meK . q 
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23 . 

♦lie*- KKli^^frt *®?B<0^- ^ d «r«|ft LT 
i/^t2X<D (ia) . (i9)^^:ttmUT d 1 .dz^^ 

dl^d BOd(p— 1) (is) 

d2r=d aod(q — 1 ) (n9) 

© . 1 owtmjE d 1 . d 2 ^-^i^^tm&jmm. 

1 6tt-tiX-en I C * - K:d» 5>i£® n?feBO BB 
di , d 2 . X 4rSm-^& d 1 SftSP , d 2Sft 

n-ri^A7^-;^«:^v^-C2>:o (20) , (21)^^:^^ 

yi=x *di oodn (ao) 

y2 = x''d2 modn (2i ) 

26 

<tDm<t> 

© I C * - Kp^O p . q ( I C ;& - y<Dm^<0 
@ IC*-Ki#3 0d(IC* - K0 3te1!BOfif«5 ) 

d ^itjieds)^^ t«7fc-r d 1 ,dz^^ 

it>^o ^ U-C d Oftt> i^Kdi , d z^i^m^ 

® I 0 * - Kf^O|g^Oft« P . q ^m\^X 
W = p*(-i) modq 4tf»U-C** < o 

# ^SS<I^«P3<D di .d2$®gPttIC*-K 
i !»iSf&^#T.rt: d 1 .d2tg®^^„ 

feiTO^a^tt 61 2e:, h«:i 
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1 8 . 1 sWtgUEyi . y2«:lc*-Kfrcias 
ft-^^ay ii3l«gB,y 2 iaifffS5-c ^ ^ „ 20.21 
WtIC*-KP3-CBilCyt . y 2 ^-^ffitftSieflj^ 
^H-^^ 7 1 . y 2 $^g5-Ci>2> o 2 2 Ht 

BlIIByi .72 , p . d ^ m\^XV^<D (22). (23), 

(2^)^«:&fll U-c y t^fiS::r^> y ^fiKSUT^-So 

111=71 aodp (22) 

U2s=y2 nodq (23) 

y = ((u2 + q- «i)xw BOdq) 

Xp + ui (a*) 

/t^UtC.-CW=p*( — 1) aodq-r^ 

-So 

2 sttBlrae y ^^m-t^ y«frtg5T4>-&o 

a*'* 8(IE2"-1 2 , 20'--23^IC« — K 

it/fc.2'-io,i3 — 1 entam<t<o t t<D:^ 

26 > 

(g) IC*-Kps<Dxig^SBi2X Jlft^BfeaW 

ox^^gji 6 jc/®^:ft: X ^i2SfE:r-&o 

t&MM n . I C * - K;d» o ^ d 1 , d 2 

Birie C20) . (2i)ot«**fTU^ y 1 ,72 

rn^mn^ i T<Dm:t^^:icA-Kp^o7i . 

y 2S®S8^5S®-r*o 
@ I c * - Kf^o y ^jiR;fiB2 2»«ji6^s;^*:^ 
ii>?tyi .y24ic*-Ko^iB07'-;>p. 
<i ^m^xmm (22) , (23) , (2^)^ * tt Ji a o 

y = x''d Bodn (^) 

Q> J: tfU^Sti^o 

I) n _t©tRI|:-C«>& (26)^^: n O^Hft p , 
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( P J:<D«» ) 

x'^d iiodp=x (d aod 

(P— i))«odp 

sx^di aodp- 

= y 1 ■ o d p 

((2o)^X !> ) 

••• (M) 

( q±©W» ) 

x'^d '■odq=x'^(d BOd 

(q— i>)»odq 
= x'^d2 BOdq 

( (19)^ J: !> ) 
= 72 ■ o d q 

((2l)^X !) > 
= « 2 ( (23)^ X ) 
• ' (2T) 



® p . q X !> «3i© (28)«:«jfr w i:Ri6^»o 
w = p'(-i) aodq (28) 

A ■odn=C{(A ■odq)+q— 
(A aodp)} XW ■ o d q D X P + 

(A aodp) 028) 

-^O^-fr. A = X * d tr«>io 

& niC (20) (2T)* ft & t (2*)^3ftX|R ^ itO 

JS*-. (28) ^^et»-^^* t t >C i o T (26)^^ 

0) (28)^0:&5Z2tt n7|c«0<l-r ^»^o 

{(A* aodq)+q — (A aodp')} 
XW aodq}^q — i(A aodp)^ 

p — i-tr«>2»t^xi> 

ft o -c (28)^o:&22 ( q - 1 )xp+(:p-i) 
=pxq-i<n 



29 



(D) (28)^;&2Z02& P iC^lt &«[;»*( A aodp) 

39: C ^: fct g -C t» £ o 
(fe) (28)^*r5n©tt q K:*^«-&tt;d* ( A aodq") 

(SAD" 

(28)^© W 4(2e)^K:ftA L-C «S q iCJj'lt * 

{(A aodq)+q— (A aodp)} 
XP*( — 1 )XP+(A aodp) aodq 
= ( A a o d q) 

■i ni, 4 i • d 2 X ^ d :t:R*c> Ayfcbictt n O 
P . q *«5>5iC^«s&fe«k'i T do»«E«f 
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tf 3 7^ o ^-r 2:Oia<9Sfct 9 e 6 obps 

•ca«*fT5 iife^u/tt 4 o.i 8ii>jcffl^-rio 

I C * - K^ftiff (22)-'(a-*)©«J>*Ctt* 

• 2 6 etr 5r h «ofOj§^t(il|:«: 2® 

• 2 0 etr 7 h <t>^nmikm.%^ -^ m 

- 2 0 e V :7 h bjUji* ' 1 la 

• 2 0 e If 7 h 2®' 

.61 2 tr h ojblijt^: ts 

-8 o ( 6liHi)4^i^-c*^t« ^ ^:-to<a^.^ 

fa*±«b.9T0#iaj&o 200i>7 K 

2 o 8 h Ojjillt^n^ o.i T a ao/i la^ 

2 O 8 l:r :^ KD*IHa|j?^<Dt»lt«S?l«* 6.' 3 6 
sec i' [fi] / 2 6 6 If :7 y 0;t)P Jtl^M^ O.O20 

H^/ym. 6 1 2 If ^ OtO»I^MI^o.60'f*>Xi 
i£^0q^l^tt(C«edSliotAj|^M^^ o ^: 



31 
33 

1 , TOO . 1 20 IC* — 2,iOl, 

"» 21 3 , 102 , 1 22 p 

ttMSi. -* . 1 03 , 1 2 3 q«HrtS», 6 , 

I o A , 1 2 A n 5fefi8;g|J. 6 , 1 o s . 1 2 s 

n ^^raas, 7 , 1 o e . 1 2 e d |gfi<^Sf(, 

II .110,132 X|§i6«jSS, 1 7 . 1 1 S , 

•» 3 t*3W#tW»S5. 23 . 1 1 9 , 1 A1 

Y^m^o 

ftsAoftife i^m± m m m «3>»iife 
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f y heffitc-f otitic J: •»-c«E«^^*o to 
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fs 1 m 




ICXr-K 



m 2 



(-102, 



104- 



J07 



^9 



too 



■4 



J ^ -■ 



10/ 
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fH 3. 



J23 



.129 



J3Z 



128 



J39 



^0 



/2/ 



—827— 



